Palm Island Aboriginal Shire Holidays from AU$539

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Palm Island Aboriginal Shire Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Tropical Hibiscus Caravan Park

Tropical Hibiscus Caravan Park

1 out of 5
Price was AU$580, price is now AU$539 per person
AU$539
per person
18 Jan - 23 Jan
found 4 hours ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
No reviews
Nightelier Mission Beach

Nightelier Mission Beach

4 out of 5
Price was AU$804, price is now AU$642 per person
AU$642
per person
18 Jan - 23 Jan
found 4 hours ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
16.8/10 Exceptional! (793 reviews)
Went in with no expectations but had the best time, room was fantastic and staff so helpful and happy, always a good sign management is great! Have rebooked and can’t wait!

Reviewed on 25 Oct 2025

The Elandra

The Elandra

3.5 out of 5
Price was AU$1,552, price is now AU$1,348 per person
AU$1,348
per person
18 Jan - 23 Jan
found 4 hours ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
20/10 Exceptional! (33 reviews)
Room and views were excellent. Clean and comfortable Parking was not great with poorly lit areas at night. Had a 2 day stay and ran out of soap in the shower by the second day. For older guests something to hang onto in the shower would have been great

Reviewed on 3 June 2025

Bedarra Beach House

Bedarra Beach House

3.5 out of 5
Price was AU$1,990, price is now AU$1,811 per person
AU$1,811
per person
18 Jan - 23 Jan
found 4 hours ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
20/10 Exceptional! (1 review)
The Bungalows

The Bungalows

3.5 out of 5
Price was AU$1,466, price is now AU$1,433 per person
AU$1,433
per person
18 Jan - 23 Jan
found 4 hours ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
20/10 Exceptional! (53 reviews)
The property was stunning and I cannot wait to return! I only wish I could have stayed longer. Ensure you obtain instructions to access location and the property. I highly recommend the Bungalows.

Reviewed on 15 Sept 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

Our pick of the best Palm Island Aboriginal Shire Hotel Deals

BIG4 Lucinda Wanderers Holiday Park

BIG4 Lucinda Wanderers Holiday Park

3 out of 5
49 Bruce Parade Lucinda QLD
The price is AU$198 per night from 27 Nov to 28 Nov
AU$198
27 Nov - 28 Nov
includes taxes & fees
9/10 Wonderful! (8 reviews)
It was a good place to rest up & if a fisher person. Great for recreation vehicles & boats.

Reviewed on 22 Oct 2025

BIG4 Lucinda Wanderers Holiday Park
Tasman Holiday Parks - Rollingstone

Tasman Holiday Parks - Rollingstone

3.5 out of 5
367 Hencamp Creek Road Rollingstone QLD
The price is AU$120 per night from 1 Dec to 2 Dec
AU$120
1 Dec - 2 Dec
includes taxes & fees
9/10 Wonderful! (24 reviews)
Absolutely love the cabins on the water front. Perfect to unwind. From check in to check out was a pleasure Well maintained & clean from the gardens to the beach front cabins.

Reviewed on 17 Oct 2025

Tasman Holiday Parks - Rollingstone
Executive Luxury Fishermans Retreat - Hinchinbrook Channel

Executive Luxury Fishermans Retreat - Hinchinbrook Channel

Lucinda QLD
9.8/10 Exceptional! (36 reviews)
This property was everything we needed to make our wedding week in Lucinda amazing! It was equipped with absolutely everything we could have needed and very clean! This property is definitely a home away from home and we will be back to visit next year!

Reviewed on 27 Oct 2025

Get rates
Executive Luxury Fishermans Retreat - Hinchinbrook Channel
See all 10 properties in Palm Island Aboriginal Shire
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Palm Island Aboriginal Shire right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date information regarding quarantine policies and travel restrictions for Palm Island Aboriginal Shire. Get clued up before you fly out!
If I'm not able to travel, can I cancel my Palm Island Aboriginal Shire holiday package?
It's good to know that you can cancel your Palm Island Aboriginal Shire booking if your travel plans have been upended. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
When is the best time of year to visit Palm Island Aboriginal Shire?
The best time to head to Palm Island Aboriginal Shire comes down to personal preference. If you're holidaying on a limited budget, perhaps avoid , which is considered to be the most expensive time of year. is usually when you'll pick up the best deals. To enjoy the energy of peak season, take off in . are the quietest months to visit and a good idea if you want to get away from the crowds.
How far in advance should I book my Palm Island Aboriginal Shire holiday?
Savvy travellers will likely want to reserve their seats early. You can generally compare international fares on Expedia up to a year before your intended flight. If you're booking last minute, fear not. Discounted prices occasionally appear just weeks prior to departure.
What should I know before booking a Palm Island Aboriginal Shire travel package?
A travel package can be tailored to your budget and is a fantastic way to stretch your dollars further. What you include is totally up to you. Rental cars, hotels and flights — choose any combination that works with your plans.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.